Pairing-based algorithms for jacobians of genus 2 curves with maximal endomorphism ring
نویسنده
چکیده
Using Galois cohomology, Schmoyer characterizes cryptographic non-trivial self-pairings of the `-Tate pairing in terms of the action of the Frobenius on the `-torsion of the Jacobian of a genus 2 curve. We apply similar techniques to study the non-degeneracy of the `-Tate pairing restrained to subgroups of the `-torsion which are maximal isotropic with respect to the Weil pairing. First, we deduce a criterion to verify whether the jacobian of a genus 2 curve has maximal endomorphism ring. Secondly, we derive a method to construct horizontal (`, `)-isogenies starting from a jacobian with maximal endomorphism ring.
منابع مشابه
Isogeny graphs with maximal real multiplication
An isogeny graph is a graph whose vertices are principally polarized abelian varieties and whose edges are isogenies between these varieties. In his thesis, Kohel described the structure of isogeny graphs for elliptic curves and showed that one may compute the endomorphism ring of an elliptic curve defined over a finite field by using a depth first search algorithm in the graph. In dimension 2,...
متن کاملComputing endomorphism rings of Jacobians of genus 2 curves over finite fields
We present algorithms which, given a genus 2 curve C defined over a finite field and a quartic CM field K, determine whether the endomorphism ring of the Jacobian J of C is the full ring of integers in K. In particular, we present probabilistic algorithms for computing the field of definition of, and the action of Frobenius on, the subgroups J [l] for prime powers l. We use these algorithms to ...
متن کاملPairings on Jacobians of Hyperelliptic Curves
Consider the Jacobian of a hyperelliptic genus two curve de ned over a nite eld. Under certain restrictions on the endomorphism ring of the Jacobian, we give an explicit description of all non-degenerate, bilinear, anti-symmetric and Galois-invariant pairings on the Jacobian. From this description it follows that no such pairing can be computed more e ciently than the Weil pairing. To establish...
متن کاملExplicit moduli for curves of genus 2 with real multiplication by Q ( √ 5 )
1. Motivation. Let J0(N) denote the Jacobian of the modular curve X0(N) parametrizing pairs of N -isogenous elliptic curves. The simple factors of J0(N) have real multiplication, that is to say that the endomorphism ring of a simple factor A contains an order in a totally real number field of degree dimA. We shall sometimes abbreviate “real multiplication” to “RM” and say that A has maximal RM ...
متن کاملExamples of genus two CM curves defined over the rationals
We present the results of a systematic numerical search for genus two curves defined over the rationals such that their Jacobians are simple and have endomorphism ring equal to the ring of integers of a quartic CM field. Including the well-known example y2 = x5−1 we find 19 non-isomorphic such curves. We believe that these are the only such curves.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2012 شماره
صفحات -
تاریخ انتشار 2012